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(54) ASSOCIATIVE MEMORY CELL AND ASSOCIATIVE MEMORY 

(57)Abstract: 

PROBLEM TO BE SOLVED: To provide an associative 
memory cell and an associative memory which can retrieve 
plural retrieval data rows or plural mask setting information 
rows at one time. 

SOLUTION: This associative memory cell contains (1) two 
pairs of retrieval data line pairs RB and the inverse of RB t 
RC and the inverse of RC, (2) N21-N23 and N31-N33 for 
retrieving whether or not the retrieval data given to these 
two pairs of retrieval data line pairs each agree with the 
data held at a node of P1 and N1, and a node of P2 and N2, 
respectively, and (3) match lines MLB and MLC for 
outputting these retrieved results. 
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A$r"H" l^'<;U©S*«}t-r-5 i b©-Cf*-5. &43. by 
h»B L&tfB L/©^IC" L" l^JW^A&ttifct 
N4 3RUN4 4*if-5et)*7-r^©T, V 
•>f^MLAIl"H" l^^;U©*Sffi}#^n-5o 
[0 0 4 8] &*5, N5 l~N5 4fc. **j£&8rr<5& 
^T-^^MRBSntRB/tVyfiMLBtTO 
N4 1 ~N4 4 £|5M£©«GE£^rf £*>©"? 

^fc, N6 i~N64t>, ttfemm-rz&mT- 

^SMRCWRC/tV^fgMLCtAmSW 
te. N 4 1 ~N 4 4 t ^iOl^SttS ©T**. 
[0 0 4 9] (B-2) Wift<DWffl 

[0050] PI. P2, Nl RUN 2 T«, P 1 RU 
N 1 (Dtem&tP 2RUN 2<D&m&£\Zi}-X.t>tltz. 

Kwzmm<Dmm\z&z>tssmtf&ttt<nz>. 

[0 0 5 1] Z.Z.T\ V-\*&VtLlZ'H'U'<)W5-Z- 
£>ft>t«£\ N3RlXN4^>-r-5©-C. tyht&tt 
BLRUBL/\Zy : -?W*3-Z.*>tl1t£g\*. by hSS 

tl. P l&tfN 1 ©imStP 2&tfN2©im&£iC 

^^nx^sns. by h&ttBL&tfBL 

/iCx-^^^e-tl^V^^H. PlXtfNl©£f# 

,«tP2s^N 2 (Dfem&tK&ft-stitz&m&'tnj- 

ft. by h^BLiBL/tlC%-Ae>^. 

[0 0 5 2] 7-H§WL*<"L"l/^©«I 
T. by H^BLS.O:BL/l^5?lx-^^X.6.n 
Jt«^-lCf4; by h&BL£BL/£IC#*.e>nfcl£3g 
*>< P 1 & N 1 <D&U& £P2 RUN 2 <Dt£m& £ \Z& 

L'l^HCfc*. — by hS!BL<^:BL/<^:IC:# 
;L ^ft/ta^** p 1 & yC N ! <nffi$L&£ P 2 StXN 2 © 

L A#" H" I/^;i/T$>n«, 77f8M L It" H" 

i/^©ii«sns. ■ 

[0 0 5 3] 9- H8WL*f L" P-^©«^~r 

- ^ «*f R B R U R B / - ^ 6 n 

[0 0 5 4] ^©cfc^TitiljflsJCcfcoT. byh^MBL 
SlXB L/t^x-^S^R BS.CXR B/t^x- 
?S!»RC RCX RC/t iZttl^ft^-Z. t>i\Tz 3 S^© 
ttSR^-^J&*. PI, P2. N \ RUN 2\Z&m-£ t\tz 



( 7 ) 

II 

£n<=>C0&#fH3£#\ 7yf8MLA, MLB. M 

Lcic^-n^ntB^^n^ chicks. ou ^wnjg 

[0 0 5 5] fc*. C©^JSJg§gTf«. «jRx-^«l» 
&2tt (RB&tfRB/tRCRtfRC/) COfcCOS:;^ 

bit**, 2*H;:®5£-r3;i<hft< ntt(Dh<D-e&-3Th 
#j§fc&v><. fit, cicoig^te, SJnM^n^Mf- io 

?&tt^tl?n\Z*tU, 3SONft^M(OSSFE 
[0 0 5 6] (B-3) $bm<D8im 

%i<DNl 1~N1 3, N21~N23. N3 1~N3 3 

<Dftt>K)\z. mmomm&mfZN 4 i~N4 4, N5 

1~N5 4. N6 1 ~N6 4 fc&tt/cCOT. gfc-5tt#fc 

[0057] (o msvmmmm 

OUT, 

[0 0 5 8] (C-l) ««0>K« 
H8H ?g3cofy6^cog«*^y^JUO$j££^L 

te, P^-V^^MOSSiFET PlRT;P2t, N3 1 
t^MOSlFET N1~N4. Nl 1~N1 3. 
N7 1. N72, N8 1^8 2 t^T5. 

[0 0 5 9] S-T, &^S«©^M«ICOViTlft« 
TS. P 1 RZfiP 2 coy-Xtt" H" IstJW&ftite-rsiB 
agJCSEJ*$tX. N lft^N2©y-7lf L'^Mi 30 

*^5l»Klr»ttSn, PlOKKXJNlffl 
h'l^f^Ktt&Sn. P2©HW>HN2CHK> 
dtt^n-S., 

[0 0 6 0] ifc. P 1 N 1 COttSWSte, N3Ch* 
KXC^SnSt^C. P2. N2&tfN12©y 

- Mcttttsti*. P2iy:N2©j|^ii N4©k 
woc^nsi^i:, pi, Ni&tfNi icoy 

- MCtttflStlS. 

[0 0 6 1 ] N3RlXN4<oy— hti^-H^ 

WLICtti02i*tl. N3©y-Xlih'»; MRBtKttttS 40 

n. N4oy-xtih*-> h^BL/ir^^n^.. 

h8i*fB L&tfBL/COfiiJICte, hSJBLfiMd^. 

ni 1 cov-x&tfK n i 2 © K u-ORzfiv 

— 7^«ain5. CdT, Nl 1 N 1 2 C0ttSt& 
«. N13. N7 1S^N8 1©y-H;RS$n5. 
[0 0 6 2] N 1 3 13. f©KK»l<V 

■5. V-v^MLBty^^>Ki:COP«l]lC«. Vy^S 
MLBffl!lA'"i, N7 1 COHU-O&t^V-X. N 7 2 CO 
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h'tcOfUJICli. V<y^MLC{B5d^, N 8 1 CO K 

w >&tf v-*, n 8 2 co k t"f >&tfy-.x#tt#c 

Sn5. N7 2COy-h«TX^I9:^fi^MB/*i^ 
«t^n, N8 2C0y-hf4V7.^7lS««^MC/*^ 

[0 0 6 3] ^C0«t^(3^Stlfc#«* 

^m^-r^mmiz-D^xwim-r^. ua. m8\z& 

V>T. Sllc^L^lC056M^ffii^-r-&fl?^«B^ 
I*. fM-CO^^^UT^UTV^., ftoT. -E-CO^Ifig 

[0 0 6 4] N 7 1 RZfN 7 2 »4, Nil J&XfiN 1 2 CO 

x^^«#^MB/*;t^^e»tifev7 > ^ta:^^ic 

JiW^^-rSfcCO-C^-S.. Tfcfc-fe, Nl l&tfNl 

2 ©shims**" h" t-Ajk s.z*. vx^gsifiMB 

H" N 7 1 £.1X7 2 (DMJjtf* 

>U VjffiMLBS" L" l/^;Hr-r-5fcC0T$)-5. 
ifc, N 1 1 K.tfN 1 2 <D&1fc&tF L" l^;k 
ti. VX£i&£«^i&MB/;J<"L" l^^T&S^-g-, 
N7 1SZXX&7 2^t7t, ^JOVy^&M L B »C" 
H" l/^M^i^ntV^H, TyfSMLB^H" 
l^KDS; * ffijf T -5 t> C0T&-5. 
[0 0 6 5] &43, N 8 1 &tfN 82t, *f£tt*rT-5 
^X^£«^g|MC/#Sfc£J(iWi. N7 1RtfN 
7 2 iffi&C0«fig£WT-5t)C0T2>*>. 

[0066] (c-2) mft-omm 
wz, ±M\stzWfc*m-rz>'%2<D%mBmv>Mm* : z 

[0 0 6 7] tfy h^BLS.rXBL/IC^fe^T' 

*.-r**> (vt.^-t^.^) coif®**, vx^&jgft^S! 

[0 0 6 8] ^ZIT, ^-K^WL^L'^^COt^eg 
T, tfy h^B LStXB L/lC^gx-^^^e-tl 
fc^lCti. ^yhmBLtBL/tlZ^ibtlfzWsm 
*<P lRt/N 1 V>mm&tP 2R^N2C0tt^«it« 
RfSflfcSftai:— SUsft^tfftt. 7'^gMLAf 

l • is^Mzti. * *<. vt. ^ wc&mm&iA B /*<" L " U- 

^;U"C*>n«, N 7 2*^7 SCOT, V-^^SJ 
MLBti'H" U"<;Pco*iffi}t$n-5. -T^fe^, 
Y-m*iBLRZfBL/\Z5-iL*>iXfzy : —? **-Sc L *c < 
Tt7»;flM L B(4" H" 1xA;K0S ^«f^$n^(0 
T. CCOtf^ H^BLSLl^BL/IC^-A^nfc^-^ 

■5. 
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[0 0 6 9] tifzmmiZ, VT.^KJgff^MC/'fc-L" 

[0070] ft*5. £ -rztr&jzm^ 

6U&<28a (MB/ayMC/) ©fc©£iSb;£#. 2U 

u £©*-&te. aiosissn^Mf-^fs^nf 

[0 0 7 1] (C - 3) 2**©ISI53 
tAJbo.fc^ir, m 3 Q£16]&tt£ itltf, (1) 2 85© 
V7.^S:S«^MB/RZ/MC/i, (2) ^©2 8 

STX^-TSN 7 1 RZfN 7 2, N 8 1 &tfN 82t, 
(3) L.fc&&IS*£ffi:ftf'5Vy^miL 

Z>. 20 

[0072] (d) m4<Dmmmm 

[0 0 7 3] 0 9tt, B4©^»^©3gffi^^EU-fe;P 

^ty-fcJHi, PT-V^MOSSFET PIMP 
2t, Nft^MiOSiFET N1~N4, Nl 
1, N 1 2, N7 1, N7 2, N81, N8 2, N91 
RUN 9 2i$ft5. 

[0 0 7 4] dOSUi^ro^S^o^^icov^ 30 

-m, m3©^^©^H»ir^V^T. N13£IR 
Dtt*. SSIC, V«yfi»MLAty7 , J>HtO|Bl 
IC, V^fSMLAW^. N9 10HK>S«V- 
X. N9 2©K W>&^-XA*£ifc£*l, N9 1© 
y-h*«Nl lMN^CSIMI^Sn, N9 2 

[0 0 7 5] ftfc, S9lr*3ViT, 0 8IC^bfe^3© 

o. «ib£*i&-*-.b. «t, m3(Dm&mmtMi&vi£ 40 

UN 9 1 RZfN 9 2 C^ViTia93-r^>. 
[0 0 7 6] N 9 1 RZfiN 9 2 li. Nil &Z*N 1 2 © 

*msa<" h" i^uk atf. v^^s^smb/ 

*«"H"l/^TS5«^, N9 l&U!9 2©i5(^> 
b. 7 7 l a r l" P^;n:t5 t>©t * 5. £ 
fc. N 1 1 RZfN 1 2©^A f 'L" l^^;U. RtfX 

N9 l&tfXt39 2«it7U T*7*/f«ML Bit" 

i^;p©££ffiirr-5*>©-e<fc5. so 
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[0077] ^cir. ±mLtcmfc&mtz>m4<?>m 
mommt^v-tfrommzn^T. ^3<o^mmmt 
\tmtiz>£.*:*fo\z. 0 9^#Mb^A^r<fB^icia 

[0 0 7 8] z.<Dmm&m<Dm&* : t , )±)i>-c\t. v»; 

^MLAfeSe.lC, ir7-r-5^T7.^r-5^©^^ 

[0 0 7 9] -T^fc-^, V»;/^giMLAiC:*tb, trT^ 
-S^VX^-TSA^VT.^^^ (ill. d©§HfiJ£ 

^7-r2>«#»i"H"^^;P, -^x^-r-sjg^- 

IdioT, fc'y h&ttBLRtfBL/lC^xSnfc&gS 

tryxte.-?*!; Zt\z>z.t\zis.Z>. 
[0 0 8 0] JW±©«fc?IC M4©I^JS^^iC«fcn^ 
m3©^Jg^«IC*V^T, (1) Nl 3£ISt)l&#> 3 
e.lC> (2) V^i/^fS^SMA/t, (3) £©V 
X^^ff^MA/lC#^.6>nfeV7.^^fflf^»cS 
t*-> bmttBLRZfiBL/\Z5-?ie>fttz8&iy : - 
^^»^5MtT. ftfflMSVyfSMLA 
lrtH^-T^N9 1S.Z/N9 2i$;rr©T. V^flM 

l a ic*f b x ^ b fc^tb^* m -s ^ t **t? 

[0 0 8 1] {fljUf. 7«;f8MLA, MLB, MLC 

<Dmizmz&ifc&&mcH:T&z>E-£t. ±ie^ 3 ©gys 

fl^Tti, V>y3=-iSiMLA©&W*g*ia:£:< 
T V >ft V» g# A ^ - > © <b © <£: fc 0 & h Bt % m.ft ffi V » 
©<hft-5#, ^4©HM^Sg-C«, 4T07yf«ML 
A~MLClcMbTTX^S:^ft#^MA/, MB/, 
MC/Tft«lC-7X^$|9:^-r-5Ci:^T€r^©T. i* 
©v y f ©ffi5teMS& © © £ ffi f -5 C 
19:^^-5 ± o left -5. 

[0082] (e> %5<D^mmm 

tTF, U^©5S5©fy6JB&l:: 
OV^T, 0S«r#!!9bft*^l¥^TS. 

[0 0 8 3] 01011 8 5©*«»*<WftB**y-fe 
;U©#}fi£$*bfcIe3KST*-5. S10IC*3V^T, C© 
aJg^^'J-fe^S, Pft^MOSSFET PIS 
I/tp2t. Nft^MlOSlFET N1~N4, N 
11~N13. N31~N33, N71, N72tSt 

[0 0 8 4] d©35 5©^^©a.g^qE'J-b:;Hi, 
_hS23i i a^gi 3 ©^iSJBfii^SB^wtcm^fc-a-fc^ 

iSD-e&o. iicTwift^^is-rs. ft*, ai oic 

feW, m\RXtf4%\ZK\stzft\RT*Wi.Z<D&mMm 
t»«r*«<*«»tt. |Bl-©^^*{tbT*bTV^ 

[0 0 8 5] Lfc*^T, C©m5©^Jgfg^©<Kffi^ 
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[0 0 8 6] My hUttBLRtfBL/t&mT-irm 

ft, Vk&nfttc?-? t-atsM^^snrv 

y^&MLAtMLCtlZMJlZftZ. 
[0 0 8 7] — V7.i7|S:Sm^MB/ICl4. \Ly 

to^ftsct 

[0088] GLkoj^c. ^5<o^mmm\zj:tai. 10 
±3B?g i 3 <DMmKmtm$kv%>%ki$m*>ftz>t 

«. 

[0 0 8 9] (F) Sg6©|yg?g*i 

[0090] mi na, i66©*ifi#«©asB;* j Ey-k 

m&t'ZV-tMt. PftWlOSlFET P1R 20 
ZfP2t, Nf^^MOSHFET N 1 — N 4 , N 
11, N12, N3 1-N3 3, N61~N64, N7 
1, N7 2, N9 l&tfN9 2 ££WT5. 

[0091] E©i6 6 ^ty-twa. 
®0T-&y. £dT©g&«Eia#irr-5. a*, hue 

t»«-r*«*«»tt» H-©«F#*ttLT*LTV» 30 

•6. 

[0 0 9 2] IfcA^T, z<t>f&6<D&mBi&<?>mm* 
^y-fe^oidfPicovjT, r<wiw;:sinr*. 

[0 0 9 3] t^hJiBJBLStfBL/ittUf-^ 
ttRC&tfRC/tiC^ASftfc&^-^^-ft^ 

ft, fiM*anfc7*-^t— srr*36»53i»*«j«3RsnTv 

y f«M L A t M L C <h IC{11* $ ft -5. 

[0 0 9 4] TX^tS^^ggMA/tMB/lC 
tt*-ft^ft, fcf<y hig#BL&tfBL/lC#;t<bftfcff 

ft, V»;mMLAtMLBl:ttW?n. dfte.©^ 

[0 0 9 5] Et±©«t-5»r, *6©*|fi»!fitJ:fttf. 
±ffi® 2 &tf|g 4 ©£JgJgtt£|i!tt©&K*<fl)6ft« t 
**©ttse^-^©^«C»LT«*K:vxirb 
fc*S8*i**. -«©£#•«** £ £*<T** J: 5 tctt 
S. 

[0 0 9 6] (G) m7©*ifi^» 
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[0097] (G-i) mtfivmi 
81214. &7 (onmmmiDmmt^vvmtfL&nkLit 

msgST**. la i 2 k&^t, ^©aje^^ytt. m 

+ 1#©7— FSlWL [0— m] tn + lMCt'y h«! 
*fBL [0-n] RtCBL/ [0-n] tT7HJ^ 
«(C7HU^#lt3ftfc. ie«1^6(D«ftffKO 
li-TftdMCie*© (m+l) * (n+1) «©^Jg^* 
y-t^ [0 0~mn] 3 £©lla§^S£ 

TN4, /IJiaiHjg&tLT, t'Jr-f l>3-yi# 

D7^PA~PC*tt5. A*. 01 lfc43lvrtt. 
*E±. 3*f©kfy h«*#BL [0-2] SttBL/ 

[0-2] t4*©9-raWL [0~3] LOm&M 
#©*£32«UTV>S. 

[0 0 9 8] ftM*H*©»«M«eov»TBWi 
■T-&- 9— F« [a] thV WBL [b] RZSB L 

/ [b] titte, igs^y-tuw [ab] ft* 

*. Sfc, lii^tiJtJV [a0~an] B7?f«M 
LAH4T7yf*|MLA [a] lC&8fc$ft. *-©Vy 
fftMLBIi^TV-yfUMLB [a] iCttlftSft. * 
OVyfUMLCBiTTyflMLC [a] tftttS 
ft*. fiU at4 0~m©ffijgc©S&T*.»3, b«0~ 

[0 0 9 9] 7»;flMLA [0~m] 

ny^PAICj&ftSft. 7yf«MLB [ 0 ~m] 
i/D'^PBCj^n. 7yf*MLC [0~m] 
a ? ij p c fcfiSttaft*. 

[0 10 0] JfctC. i©«t5lC»«t$ftfcfrMj«»**« 

[0 10I)ig«iJI4, fy^BL [0-n] 
WBL/ [0-n] Ir#x.e»ftfc5 ; -^51J$:, fit© 
9-FS5WL [a] ICft^^ftfcSJi^^y-fe-'l' [a0 
-an] ICfiy-JU f£;t©9- FgiWL 

[a] ©aS^^y-Ir;!/ [aO-an] icfilfSFSftfcx 
-^J^b*-;/ hfcittBL [0-n] WBL/ [0- 

n] »cm^-r-5fe©T*-5. z.<nw&*^) 

fit. h'-y [0~n] WBL/ [0-n] 

eftfc^^-^^J^, ff*©9-F»l [a] ©&&* 
-£'J-fe;U [a0~an] (Cffi^^ftfc^-^^Jt-Scr 

*a»5*«, ±aa-*Js^Tfc^fcj;5^*gs©^ 

C ©^^^Sr«5feHHfig'JlC-?-ft-? r tXV ^«IM L A 
[0~m] t?7?SMLB [0— m] t7';fSML 

C [0~m] <tlC[^B$lcm^-r-&fe©T*^>. 
[0 10 2] «8flg^D^i7PAfi. 7yfSMLA [0 

-m] 7^#^eftfc&^*£&ICSc5#, ^©-SfL*: 
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[0 10 3] fr*5. mmfuy 2 PBfe, 
V»;flMLB [0~m] t&fcHfl^iglA B . MM B, 
NMBj&t&fc-SEtfm, «8ffi^n.y^PAtfM«ro«te 

STyfSMLC [0~m] t^thffl^AC. MM 

[0 10 4] Tfrfc^. cconyg^sreia. 

^D7^ PA-PC^SWetlTH-S. 
[0 10 5] (G-2) WlftO&m 

[0 10 6] mmt^V-kJV [0 0~mn] \Z\tttUE 
[0 10 7] uit, ffijgOl^OC-H^WL [a] 

ic" h" i^;k -twffiir" l" i^;k&*-§-*.&ftfc«-§\ 

t'-)» WBL [0~n] S^BL/ [0~n] Kx- 
?m&5-x.t>tlfcilg\Zte. t'«yl-iBL [0~n] <t 20 
BL/ [0~n] t(d#^.e.tlfcffi«BI^CDIfeS*^tl 
-i?*U XfljlCU-feJl' [a0~an] iZ&ftStlZ. — 
ti-yf-MBL [0~n] K.#B L/ [0~n] IC 
x-^jT^X^ttft^t^lClte. gS^'J-fe^ [a 
0~an] ir«it$nfcffl«B8»©m^, H-yhSB 
L [0~n] tBL/ [0~n] tlC^-X. 6nT, x~ 

[0 10 8] y-HWL [0~m] *^T*L" 

k^UKPtt^T, t*7HMBL [0~n] SJCBL/ 

[o~n] ir^x-^W#^.e>njt«-a-irtt. by 30 

h^BL [0~n] tBL/ [0~n] t\Z5-x.t>tltz 
%5mPM. &M<oy-\ ! <DmB* : £: , J-t)l> [a0~a 

n] iz&ttztirzmmmtsrtzfr&frfr, 
mT-?^$Lfk<z>-?xpmjiLmmz&^T$imt<ti 

T. ClO^g^^ffiiteKIfirS'JIC^n^nv-y^^ML 
A [0~m] tMLB [0~m] iMLC [ 0 ~m] t 
\ZthJ]2tl%. 
[0 10 9] «fig7D7^PATIl 7t;f8MLA 

[o~m] ^e»-^^e»nfc^^*ic*cf#. 

^•^AAlCSU^Sn^. fib, -SLfc-^-^JWSJPfrlC 
[0 110] tiZs. Mi^n-^PBTfc. fchfcttHrr 

sv^fiMLB [o~m] t&nnmm»AB. MM 
ftfp*«fr*>n. *&, i^D-^pcTjfe. ****** so 



t«7«/f«MLC [0~m] £&ttJ{i*§-6lAC, MM 
C. NMCtfAftSfilfttt. «f/n7fPA<!:^il© 

[oiii] z.<Dj:vummzj:o. ±tz.&^mBm-z 

o&mT-fm^m&v-rxzikfemmzm-i^T. & 

t. xA-xicj&gi (— a-r^-^jteg&an-r^ 
2tsnxv>ntfi:07 puxiz&mztiT^rz 

[0 112] ft 43. £<Z>?Hi&^§gTte, &gjt%yfr& 
HlSTf Sdt7i< n©fc©T*oTt>^ja»AV^ fib. 

«fii^"D . 7 9 zmm\z&mm&rz&m&&z. 

[0 113] (G - 3) $)&<DWLm 
«±©J;5lc. S7©*ig^»c«tn(l (l) m+i 
*©9-KiWL [0~m] tn+lMOt'^hSMB 
L [0~n] S.O^BL/ [0~n] tt?V h U i7 XWZ 
THl/XftltStlfc. JifBfgl~?g6©3iJ6J&Sgce>vvr 

n^»cte«© (m+i) * (n + i) jgogg^y-fe 

;U [0 0~mn] -ZUZmBt^V <t. (2) COlg 
□ 7^PA~PCi*tt50T, iiafi-^IJg^T?^ 

^?-?m j $>mk*>-?*>7Wt.'%.mmz&-zs^x. mat 
mGLmzmmzauj-r mm^m^z^ 

[0 1 1-4] (H) Sg8tf>§HJg^Si 

«t, k j: « mm* * y -fe;pft raws* * y ©s& 
[0115] jbaeig 7 wiysj^-m, aa^y^s 

[0 116] (H - 1 ) ffizZOlSlW 
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CD^-rn*MCfHi$(D (m+l) * (n+1) <@£>3£U 
^'J-fe^ [0 0~mn] fr^fiZ. ££IC. dCD^Mje 

mmmt&tVT. ^-a^ajisiKNDA-ND 
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